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SPECIFICATION 

TO ALL WHOM IT MAY CONCERN: 

Be it known that I, Gary E. Western, a citizen of the United 
States, residing at 239 N. Wagonwood Road, Round Lake, IL 60073, have 
invented a new and useful "Method and Apparatus for Scheduling 
Communication Services", of which the following is a specification. 



Method and Apparatus for Scheduling Communication Services 

Field of the Invention 
The invention relates to wireless communication networks, and more 
5 particularly to a method and apparatus for scheduling communication 
services, and in particular data communication services, in a wireless 
communication system. 

Background of the Invention 
10 Wireless communication networks, such as cellular telephone 

communication networks, are commonplace. Wireless communication 
networks may comply with one or more standards or recommendations, such 
as the Global System for Mobile communication (GSM) recommendations. A 
system operating according to the GSM recommendations will typically 
15 include a switching system (SS), a base station system (BSS) and an 
operation and support system (OSS). 

The base station system provides all of the radio-related functions, and 
the BSS typically includes one or more base station controllers (BSCs) and a 
plurality of base transceiver stations (BTSs). The base station controller 
20 provides all the control functions and physical links between the switching 

system and the base transceiver station. The base station controller is a high- 
capacity switch that provides functions such as handover, cell configuration, 
and control of radio frequency (RF) power levels in the base transceiver 
stations. 

25 The BTS handles the radio interface to the mobile station (MS). The 

mobile station is the subscriber equipment used to access the wireless 
communication network. The base transceiver station includes the radio 
equipment (transceivers, antennas, amplifiers, etc.) needed to service each 
cell in the network. A group of base transceiver stations is controlled by a 

30 base station controller. 

The operation and support system is the functional entity from which 
the network operator monitors and controls the system. The purpose of the 
OSS is to provide centralized, regional and localized operation and 
maintenance activities required for wireless communication network 
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operation. For example, the operation and support system provides a 
network overview and supports maintenance activities of different operation 
and maintenance organizations. The operation and support system may 
include an operation and maintenance center (OMC) coupling all the 
5 equipment in the wireless communication network. 

The switching system is responsible for performing call processing and 
subscriber related functions. The switching system includes: the home 
location register (HLR), the mobile services switching center (MSC), visitor 
location register (VLR), authentication center (AUC) and equipment identity 

10 register (EIR). 

In General Packet Radio Service (GPRS) communication networks, 
for example, it is may be necessary for the BTS to communicate with 
multiple mobile stations simultaneous. To do this, the BTS uses a single 
communication channel or resource that may be monitored by each MS 

15 operating in the communication network. For a GPRS communication 
network utilizing time division multiple access (TDMA) protocol, this single 
communication channel is a single block or on a single timeslot (a packet). 
Some of the reasons that necessitate the need to reach multiple mobile 
stations with a single packet include point to multipoint transfers (during 

20 which several mobile stations may be the intended recipient of a given 
packet,) broadcast transfers (where all mobile stations in a specific 
geographic region need to be reached,) and normal operation using 
Dynamic Allocation for radio resource scheduling. The European 
Telecommunications Standards Institute (ETSI) standards defining GPRS 

25 outline three different types of access mechanisms: Fixed Allocation, 
Dynamic Allocation, and Extended Dynamic Allocation. 

Fixed Allocation is a mechanism by which the BSS pre-determines a 
schedule for each MS needing to transmit or receive data and 
communicates this scheduling information to each impacted MS. 
30 Periodically this information is updated to allow changes in the schedule to 
acommodate mobile stations that have completed transfers, new mobile 
stations which are waiting to transfer, and retransmission of corrupted blocks 
for existing transfers. This scheduling mechanism has inefficiencies. When 
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a mobile station suddenly stops sending data without warning, the remainder 
of that mobile station's allocation is wasted as the scheduler cannot retract 
the blocks already allocated to that mobile station. 

Dynamic Allocation and Extended Dynamic Allocation are 
5 mechanisms by which at the GPRS network indicates to a given a mobile 
station that during the next occurrence of the timeslot in the uplink direction, 
the indicated mobile station is to transmit an uplink packet. The packet data 
needs of all of the mobile stations in the cell are assessed every block 
period and this activity is repeated. At the beginning of each resource 

10 request made by the mobile station, a code is sent to the mobile station that 
indicates which address (Uplink State Flag) will be used on the given 
timeslot for that mobile station. From this point on the mobile station must 
listen to the downlink packets for its Uplink State Flag value to appear. In 
the Dynamic Allocation cases the GPRS network must communicate with at 

15 least two mobile stations at the same time. The information indicating which 
mobile has been scheduled to transmit on the next uplink block is contained 
in a group of bits (Uplink State Flags) in each downlink message that also 
contains data payload for a potentially different mobile station. 

In all of the cases in which multiple mobile stations are receiving the 
20 same downlink blocks, the GPRS network must always transmit downlink 

blocks at a transmit level high enough to reach all intended mobile stations. 

This can result in a higher than necessary transmit level in the network. 

Transmitting with higher than necessary power increases interference within 

the communication network. It also increases the dynamic range with which 
25 the mobile stations must be designed to cope. 

Thus, there is a need for a method and apparatus for scheduling 
communication services in a wireless communication network. 



Brief Description of the Drawings 

30 The invention will be described in terms of several preferred 

embodiments to illustrate its broad teachings. Reference is also made to the 
attached drawings. 
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FIG. 1 is a block diagram of a communication network, such as a 
GPRS communication network that may be adapted in accordance with the 
preferred embodiments of the invention. 

FIG. 2 is a graphical illustration of a communication cell of the 
communication network illustrated in FIG. 1. 

FIG. 3 is a graphical illustration of a scheduling algorithm that may be 
utilized to schedule communication services in the communication network 
illustrated in FIG. 1. 

FIG. 4 is a graphical illustration of an alternate scheduling algorithm 
that may be utilized to schedule communication services in the 
communication network illustrated in FIG. 1. 

FIG. 5 is a flow chart illustrating a method for scheduling 
communication services in accordance with the preferred embodiments of the 
invention. 

Detailed Description of the Preferred Embodiments 

In accordance with a preferred embodiment of the invention, a 
communication network provides wireless communication services, such as 
wireless data communication services, to a plurality of mobile stations 
operating within the communication network. The mobile stations and the 
communication network communicate using at least one, and at times several 
communication resources. The mobile stations are grouped into groups 
based upon a characteristic of an associated communication resource, and 
the communication services are scheduled for the group. Mobile stations are 
then grouped into groups wherein mobile stations within a group each have 
substantially alike communication resource characteristics, e.g., substantially 
the same path loss. The communication resource may be then adjusted to 
transmit to the group based upon the characteristic of the group. 

For example, the characteristic of the communication resource may be 
path loss. Path loss for each mobile station may be estimated utilizing power 
control data readily available within the communication network. 
Transmissions to a particular group may be made at a power level appropriate 
to accommodate the path loss of the group. In this manner, overall 
transmission power is reduced, resulting in a corresponding decrease in 
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interference. Additionally, whether a transmission is directed to a mobile 
station as part of its group or individually, each such transmission is at a 
power level that is related to the mobile station's associated path loss. 
Hence, the mobile station does not have to cope with large swings in power 
5 level, and hence may operate in an overall smaller dynamic range. 

Referring to FIG. 1, a wireless communication network 100 includes a 
switching system (SS) 110, a base station system (BSS) 112 and an 
operations and support system (OSS) 1 14 for providing service to mobile 
stations (MS), two of which are indicated as mobile stations 116 and 118, 

10 respectively. The wireless communication network 100 provides 

communication services in a coverage area 120. The base station system 
1 12 is coupled to the SS 1 10 and includes a base station controller coupled to 
a plurality of base transceiver stations (not depicted in FIG. 1). The 
operations and support system 1 14 is coupled to each of the switching system 

15 110 and the base station system 112. As is well known, the mobile stations 
116, 118 communicate with the base station system over an associated 
communication resource, or communication channel 122 and 124, 
respectively. The communication channel 122, 124 may be a frequency or 
frequency pair, a time slot, a spreading code or combinations thereof. 

20 Referring to FIG. 2, a base transceiver station 202 services a coverage 

area 204, such as a cell of a cellular communication network. A plurality of 
mobile stations 206-216 operates within the coverage area 204 at varying 
distances from the base transceiver station 202. The mobile stations 206-216 
may be cellular telephones, pagers, personal digital assistants, or 

25 combinations thereof, suitable for communicating with the base transceiver 
station 202. Because of its physical relationship to the base transceiver 
station 202, e.g., distance, position relative to one or more obstructions, 
position relative to one or more sources of interference, the characteristics of 
the communication resource coupling each mobile station 206-216 vary with 

30 respect on one another and with respect to time. These characteristics may 
include path loss, bit error rate, signal-to-noise ratio, and the like. Moreover, 
while like proximity of two mobile stations to the base transceiver station may 
suggest that each experience similar communication channel characteristics, 
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e.g., each have approximately the same path loss, such may not necessarily 
be the case. 

During operation within the coverage area 204, one or more of the 
mobile stations 206-216 may request communication services from the base 
5 transceiver station 202. For example, the mobile stations 206 and 208 may 
each request a number of timeslots within which data is to be communicated. 
In order to accommodate these requests, the base station system 202 must 
identify uplink timeslots for use by the requesting mobile station and 
communicate the available timeslot information to the requesting mobile 

10 station. The base station system 202 uses a downlink data block to 
communicate the time slot information to the requesting mobile station. 

More particuarly, the base station system 202 operates in accordance 
with a scheduling algorithm retained within a memory thereof (not depicted). 
According to the sheduling algorithm, the base station system 202 first 

15 schedules a mobile station with the lowest pathloss for transmission of a 
downlink packet. At the same time, the base station system 202 identifies a 
mobile station which is waiting to make an uplink data transfer and is 
experiencing similar path loss to the mobile station scheduled to receive the 
downlink packet. The base station system 202 then transmits a data block 

20 containing the downlink packet and timeslot information to both mobile 
stations using downlink power control sufficient to compensate for the 
greater of the two path loss values. Next, the BSS 202 selects the mobile 
station with the next higher downlink path loss with a downlink block waiting 
to be transmitted and identifies a mobile station waiting to make an uplink 

25 transmission that is experiencing similar pathloss. The base station system 
202 again transmits a block to both mobile stations using downlink power 
control sufficient to compensate for the greater of the two path loss values. 
In this way the network continues to schedule all mobiles at which time the 
process repeats. The outcome is that the network always minimizes the 

30 transmit power necessary to reach both mobile stations and the dynamic 
range with which the mobile station receiver needs to cope is minimized. 
This power ramping approach to scheduling is illustrated by the graph 300 
depicted in FIG. 3. 
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While the foregoing describes one approach to scheduling based upon 
identifying mobile stations respectively waiting downlink and uplink 
transmission and having similar communication channel characteristics, there 
are numerous possible scheduling schemes. A second approach sinusoidaly 

5 rotates through the downlink mobile stations according to path loss. This 
second approach is illustrated by the graph 400 depicted in FIG. 4. A third 
approach may select mobile pairs according to data payload and class of 
service. Still other scheduling approaches wherein characteristics of the 
respective communication channels of a mobile station waiting a downlink 

10 communication and a mobile station waiting uplink transmission instructions 
are matched in order to facilitate communication of both the downlink packet 
and the uplink timeslot information may be envisioned. 

Referring to FIG. 5, a method 500 for scheduling communication 
services within a communication network, begins at step 502 where for each 

15 mobile station a characteristic of an associated communication link is 

determined. Next, at step 504, a group of mobile stations is formed based 
upon the characteristics. For example, the characteristic may be path loss, 
power control, bit error rate, signal-to-noise ratio. Alternatively, the 
characteristic may relate to the packet payload or service type. The group 

20 may be a pair of mobile stations wherein one mobile station of the pair is 

waiting to receive a downlink transmission and the other mobile station of the 
pair is waiting to send an uplink transmission. The group may also be based 
upon the characteristic being substantially alike, as in the case where the 
characteristic is path loss, or may the group may be based upon the 

25 characteristic being diverse. Once the group is formed, at step 506, 

communication services are scheduled for the group. For example, a data 
block may be transmitted to each mobile station within the group. The data 
block may contain data for one or more mobile stations in the group and/or 
contain uplink transmission information for other mobile stations in the group. 

30 Referring once again to FIG. 2 and with continued reference to FIG. 5, 

aspects of the invention are further illustrated through the following iterative 
example. Mobile station 212 receives a downlink packet transmitted by the 
communication network via the base transceiver station 202. At the same 
time, the communication network determines that mobile station 206 
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experiences similar path loss to mobile station 212, and indicates within the 
downlink data packet to the mobile station 206 that it is going to be the next 
transmitter on the uplink the next time that this frame is repeated. The 
notification may takes place as a field of bits in the downlink message sent to 
5 mobile station 212. Next, mobile station 214 receives a downlink data packet 
from the communication network. The communication network and at the 
same time indicates to mobile station 208 that it is going to be the next 
transmitter on the uplink the next time that this frame is repeated. Mobile 
station 216 then receives a downlink data packet from the communication 

10 network. The communication network at the same time indicates to mobile 
station 210 that it is going to be the next transmitter on the uplink the next 
time that this frame is repeated. 214 then receives a downlink data packet 
from the communication network. The communication network at the same 
time indicates to 208 that it is going to be the next transmitter on the uplink the 

15 next time that this frame is repeated. Mobile station 212 then receives a 
downlink data packet from the communication network. The communication 
network at the same time indicates to mobile station 206 that it is going to be 
the next transmitter on the uplink the next time that this frame is repeated. 
The invention has been described in terms of several preferred 

20 embodiments. The invention may be otherwise embodiment without 
departing from the fair scope and spirit of the invention as set out in the 
subjoined claims. 
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